W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Dany jest ciąg liczb całkowitych . Powiemy, że dwa elementy i (dla ) widzą się bezpośrednio nawzajem, jeśli każdy z elementów jest mniejszy od . W szczególności każde dwa kolejne elementy w ciągu widzą się bezpośrednio nawzajem. Powiemy, że dwa elementy i (dla ) widzą się pośrednio nawzajem, jeżeli:
Zadanie polega na obliczeniu dla danego ciągu liczby wszystkich takich par , że oraz elementy i widzą się pośrednio nawzajem.
W pierwszym wierszu zapisana jest jedna liczba całkowita (). W kolejnych wierszach zapisane są kolejne elementy ciągu, po jednym w wierszu. Elementy ciągu to liczby całkowite z zakresu od do .
Program powinien wypisać jeden wiersz, zawierający jedną liczbę całkowitą - liczbę takich par , że oraz elementy i widzą się pośrednio nawzajem.
Dla danych wejściowych:
12 2 8 3 5 2 9 7 -1 4 8 4 12
poprawną odpowiedzią jest:
42